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REASONS FOR ALLOWANCE 

Claims 6-16 are allowed. The following is an Examiner's statement of reasons for allowance: 

Independent claim 6 of the present application teaches a method for decoding a data 
sequence of K information bits encoded with aid of binary convolutional code, comprising: 
calculating in a first operation, on a trellis diagram having trellis segments, first metric values of 
all trellis segments for a forward direction and for a backward direction using a MaxLogMap 
algorithm without a decoding window; selecting a first set of trellis segments as first 
interpolation nodes from the first operation; storing first associated metric values for the first set 
of trellis segments in a first memory level; iteratively performing a number of n operations until 
the metric values for the forward direction and for the backward direction meet in one trellis 
segment, including: calculating in an ith operation for 1 < i < = n, ith metric values of internodal 
trellis segments positioned between the interpolation nodes of an ith operation for the forward 
and backward directions using stored metric values of interpolation nodes of the ith operation; 
selecting an ith set of trellis segments as ith interpolation nodes from the ith operation; and 
storing ith associated metric values for the ith set of trellis segments in an ith memory level; and 
carrying out a decision process to calculate soft output values for decoding. The foregoing 
limitations are not found in the prior arts of record. Particularly, none of the prior arts of record 
teach nor fairly suggest to calculate, . .first metric values of all trellis segments for a forward 
direction and for a backward direction using a MaxLogMap algorithm without a decoding 
window : selecting a first set of trellis segments as first interpolation nodes from the first 
operation; storing first associated metric values for the first set of trellis segments in a first 
memory level; iteratively performing a number of n operations until the metric values for the 
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forward direction and for the backward direction meet in one trellis segment, including: 
calculating in an ith operation for 1 < i < = n, ith metric values of internodal trellis segments 
positioned between the interpolation nodes of an ith operation for the forward and backward 
directions using stored metric values of interpolation nodes of the ith operation '' 

Dependent claims 7-16 depend from allowable independent claim 6 and inherently 
include limitations therein and therefore are allowed as well. 

Any inquiries concerning this communication should be directed to the examiner, 
Mujtaba Chaudry who may be reached at 571-272-3817. The examiner may normally be reached 
Mon - Thur 6:30 am to 4:30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, please contact the 
examiner's supervisor, Albert DeCady at 571-272-3819. 
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